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Abstract. The recent proposal (M Planat and M Kibler, Preprint 0807.3650 [quant- 
' ph]) of representing ClifFord quantum gates in terms of unitary reflections is revisited. 

In this essay, the geometry of a Clifford group G is expressed as a BN-pair, i.e. a pair 
of subgroups B and N that generate G, is such that intersection H = BON is normal 
■ in G, the group W = N/H is a Coxeter group and two extra axioms are satisfied by 

^ , the double cosets acting on B. The BN-pair used in this decomposition relies on the 

swap and match gates already introduced for classically simulating quantum circuits 
(R Jozsa and A Miyake, Preprint 0804.4050 [quant-ph]). The two- and three-qubit 
cases are related to the configuration with 27 lines on a smooth cubic surface. 
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Introduction 



00 ! Euclidean real reflection groups (Coxeter groups) are an important ingredient for 
^ ' representing quantum computations [1] . Coxeter groups are flnite set of involutions and 
speciflc pairwise relations. As a result, they provide a distinguished class of quantum 
^ I Boolean functions [2] possessing inherent crystallographic properties. But complex 

a I reflections are more appropriate for modeling the Clifford unitaries. For instance, the 
single qubit Pauli group Vi (generated by the ordinary Pauli spin matrices ax, cfy and cr^) 
is the imprimitive reflection group G{4, 2, 2). Its normalizer in the unitary group U{2), 
the so-called Clifford group Ci, is isomorphic (but is not the same as) the reflection group 
number 9 in the Shephard-Todd list [3]. The n-qubit Clifford group C„ is the normalizer 
in ?7(2") of the tensor product of n Pauli spin matrices |4j. It originally appeared in the 
context of doubly-even self-dual classical codes [5], where it was discovered that the space 
of homogeneous invariants of C„ is spanned by the complex weight enumerators of the 
codes. Group C2 contains a maximal subgroup (of half its size) which is the Shephard- 
Todd group number 31, but the connection to unitary reflection groups becomes more 
tenuous as far as n > 3. 

In this paper, we show that Clifford groups may be seen as aggregates of Coxeter 
groups with the structure of BN-pairs, also named Tits systems. There is a compelling 
physical connection of the BN-pair decomposition to swap and match gates introduced 
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in the context of classical simulations of quantum circuits [13] . The B group relies on the 
swap gates and the local component of the n-qubit Clifford group while the N group 
relies on the match gates and the topological component of C„. It is also noticeable that 
such a construction also vindicates a connection of Clifford group geometry to smooth 
cubic surfaces, already pointed out in our earlier work pj. 

BN-pairs 

Henceforth, G is finite group, B and two subgroups of G generating G, H = B (1 N 
is a normal subgroup of G and the quotient group W = N/H is generated by a set 
S G W of order 2 elements (involutions). In the next section, we shall observe that 
such a pairing easily follows from the structure of the Clifford group G = C„, when it 
is divided into its local component, the local Chfford group B = C^, and its topological 
component N = Bn- 

In 1962, Jacques Tits coined the concept of a BN-pair for characterizing groups 
ressembling the general linear group over a field |6l [3, [8] . A group G is said to have a 
BN-pair iff it is generated as above and two extra relations (i) and (ii) are satisfied by 
the double cosets^ 

(i) For any s e S and w e W, sBw C [BwB) U (BswB), 

(ii) For any s E S, sBs ^ B. 

A particular example is G = GLn{K) (the general linear group over a field K). 
One takes B to be the upper triangular matrices, H to be the diagonal matrices and N 
to be the matrices with exactly one non-zero element in each row and column. There 
are n — 1 generators s, represented by the matrices obtained by swapping two adjacent 
rows of a diagonal matrix. More generally, any group of Lie type has the structure of a 
BN-pair, and BN-pairs can be used to prove that most groups of Lie type are simple. 

An important consequence of the axioms (i) and (ii) is that the group G with a 
BN-pair may be partitioned into the double cosets as G = BWB. The mapping from w 
to C{w) = BwB is a bijection from W to the set B \ G/B of double cosets of G along 

Let us recall that a group is a Coxeter group if it is finitely generated by a subset 
S G W of involutions and pairwise relations 

W = {se S\{ssT''' = 1), 

I For G a group, and subgroups A and B of G, each double coset is of form AxB: it is an equivalence 
class for the equivalence relation defined on G by 

X ^ y ii there are a €z A and b Cz B with axb = y. 

Then G is partitioned into its {A, B) double cosets. 

Products of the type sBs in (i) makes sense because W is an equivalence class modulo H , and as a 
result is also a subset of G. More generally , for a subset S of W , the product BSB denotes the coset 
union Uses BsB. 



3 



where m^s = 1 and mg^/ G {2, 3, . . .} U {oo} if s ^ s'. The pair (W, S) is a Coxeter 
system, of rank 15*1 equal to the number of generators. 

The pair {W, S) arising from a BN-pair is a Coxeter system. Denoting ls{w) 
for the smallest integer g > such that w is a product of q elements of S, then 
(i) may be rewritten as (a) if ls{sw) > ls{w) then C{sw) = C{s).C{w), (b) if 
ls{sw) < ls{w) then C{sw) U C{w) = C {s) .C (w) . Such rules are the cell multiplication 
rules attached to the Bruhat-Tits cells BwB of the Bruhat-Tits decomposition (disjoint 
union) G = BWB = IJwieVK BwB. Axiom (ii) can be rewritten as (c) for any s E S, 
C{s).C{s) = BUC{s) ^ B. 

Finally let us give the definition of a split BNpair. It satisfies the two additional 
axioms 

(iii) B = UH, 

where U is a normal nilpotent subgroup of B such that U (1 H = 1, and 

(iv) ^ = Pi nBn-\ 



BN-pairs from the two-qubit Clifford group 

Any action of a Pauli operator (7 G P„ on an n-qubit state can be stabilized by 
a unitary gate U such that {UgW)U \ip) = U\ip), with the condition UgW G Vn- 
The ?7.-qubit Clifford group (with matrix multiplication for group law) is defined as the 
normalizer of Vn in U (2") 

C„ = {f/Gf/(2")|f/P„f/t = p4. 

In view of the relation W = in the unitary group [/(2"), normal subgroups of 
Clifford groups are expected to play a leading role in quantum error correction [H [9]. 
Let us start with the two-qubit Clifford group C2. The representation 

C2 = (Ci®Ci,CZ) 

[where CZ = Diag(l, 1, 1, — 1) is the " controlled- Z" gate] naturally picks up the local 
Clifford group 

= {Ci^Ci) = {H(g)I,I(g)H,P(g)I,I(g)P), 
where the Hadamard gate H := ^ _^ _^ ^ occurs in coding theory as the 

matrix of the Mac Williams transform and the phase gate is P : = ^ ^ ^ ^ '^^^ weight 

enumerator of Type II codes is invariant under the group of order 192 generated by P 
and H, that is Ci itself [TT|. More generally the weight enumerator of genus n in 2"' 
variables is invariant under the Clifford group C„ [5]. The issue of efficient (classical) 
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simulation of quantum circuits [13] as well as the topological approach of quantum 
computation \T^, suggest another decomposition of C2 in terms of the two-qubit gates 
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and R = I/V2 
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The action of gate T is a swap of the two input qubits. It is straightforward to 
check another representation of the local Clifford group as 



'-'2 



{H ®H,H ®P,T) . 



The action of gate R is a, maximal entanglement of the two input qubits. Gate R 
is a match gate [13]. It also satisfies the Yang-Baxter equation [R® ® R){R® I) = 
(/ (g) i?) (i? ® /) (/ ® R) and plays a leading role in the topological approach of quantum 
computation [H]. It was used in our earlier work to define the Bell group 

132 = {H®H,H®P,R). 

Both groups C2 and B2 are subgroups of order 4608 (with index 20) and 15360 
(with index 6) of the Clifford group. The latter may be represented as C2 = 
{H®H,H®P, CZ) . 



The search of the BN-pairs 

Clearly, the Clifford group is generated by the local Clifford group C2 and Bell group 82- 
Their intersection is the Pauli group V2, of order 64, that is isomorphic to the central 
product * ^4 (where is the extraspecial 2— group of order 32 and type +). The 
Pauli group V2 is normal in the Clifford and Bell groups but neither of the quotient 
groups C2 /V2 and B2/V2 = Z2 x 5*5 is a Coxeter group, so that the pair (C|', B2) cannot 
be of the BN-type. 

Let us search a BN-pair candidate by selecting the subgroup N = B2 and reducing 
the size of C2 to a subgroup B so that the intersection group H = N n B is a. subgroup 
of B and N/H is a Coxeter group. One gets 

B ^ WiF^), N = B2, H = Z{B2) = Zg and W = WiD^), 

in which B is the unique subgroup of which is both of order 1152 and isomorphic to 
the Coxeter group W^Fi) of type F4 (the symmetry group of the 24-cell), is B2, H is 
the center Z{B2) and W, of order 1920, is isomorphic to the Coxeter group W{D^) of 
type D^. 

The above pair of groups is of the BN type seeing that conditions (i) and (ii) are 
satisfied. Axiom (i) directly follows from the Coxeter group structure of W. For (ii), 
which is equivalent to (c), it is enough to discover an element in the double coset C{s) 
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which does not he in group B. Elements of the coset C{s) = BsB arise from elements of 
the coset C^t^Cl', g G B2. The latter coset contains the entangling match gate R' = TRT, 
which lies in B2 but not in C^. Thus (c) is satisfied. The BN pair does not split because 
there is no normal subgroup of order = 144 within the group B. 

A split BN-pair 

A further structure may be displayed in the two-qubit Clifford group. Let us denote 
G the central quotient of the derived subgroup of G. One immediately checks that 
C2 = (Cf^^a) = f/e, B2 = M20 and Cf^ ^ ^^(^4)- Group Uq = x Ag, of order 
5760, appears in several disguises. The full automorphism group of the Pauli group V2 
possesses a derived subgroup isomorphic to Uq (see relation (7) in P). Geometrically, 
it corresponds to the stabilizer of an hexad in the Mathieu group M22 (see Sec 4.2 in 
P). Group M20 = Z2 X As, of order 960, is isomorphic to the derived subgroup of 
the imprimitive reflection group (7(2, 2, 5) (see Sec 3.5 in [Ij). Incidentally, M20 is the 
smallest perfect group for which the set of commutators departs from the commutator 
subgroup [9]. Remarkably, the group C2 forms the split BN-pair 

B = \ N = B2, H = V2 = Z\, = As, and U ^ Z^. 

BN-pairs from the three-qubit Clifford group 

The local Clifford group 

Cf) = {Ci®Ci®Ci}, 

and the three-qubit Bell group 

63 = {H0H0P,H0R,R0H), 

are subgroups of index 6720 and 56, respectively, of the three-qubit Clifford group (of 
order 743 178 240). It may be generated as 

€3 = {H®H®P,H®CZ,CZ®H). 

The central quotients C3 and B3 may be expressed as semi-direct products 

C3 = X W'iEr) and -B3 = Z^ x W'{Eq), 

in which W'{Ey) = Sp(6, 2) and W'{Eq) are the reflection groups of type Ey and 
Eq, respectively [T]. Following the intuition gained from the previous section, one 
immediately gets the non-split\§ BN-pair 

B = Cf \ N = B3, H = V3^Zl, W = W'{Ee), and Cf = 

in which = (5*3 is the symmetric group on three letters). 

§ The pair is not split since the quotient group V is not normal in C^^\ not nilpotent and V (1 H ^ 1. 
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BN-pairs and a smooth cubic surface 

The occurence of reflection groups W{F4) and W{D5) in the decomposition of the two- 
qubit Chfford group, and of W{Eq) in the decomposition of the three-qubit Chfford 
group, can be grasped in a different perspective from the structure of a smooth cubic 
surface S embedded into the three-dimensional complex projective space P^(C) pLS] . 
The surface contains a maximum of 27 lines in general position and 45 sets of tritangent 
planes. The group of permutations of the 27 lines is W{Eq), the stabilizer of a line is 
Wi^D^) (observe that |W^(i?6)|/|M^(-D5)| = 27) and the stabilizer of a tritangent plane 
is W{F4). Thus the BN-pairs happens to be reflected into the geometry of such a cubic 
surface. 

Other "coincidences " occur as follows. The number 216 of pairs of skew lines of 
S equals the cardinahty of the quotient group V entering in the decomposition of C3. 
There are 36 double sixes, each one stabihzed by the group := Aq.Z"^ of order 1440 
(the symbol . means that the group extension does not split). The latter group can 
be displayed in the context of the two-qubit Clifford group. Let us observe that the 
quotients of C2 and B2 by the Pauli group V2 are isomorphic to and g^ := A^.Z^, 
respectively. For three-qubits, one checks that the quotients of C3 and B3 by the Pauli 
group V3 are isomorphic to W^E-r) and W{Ee). Groups W'{Eq), W^D^), W^F^) and ge, 
which correspond to the permutations of the 27 lines, the stabilizer of a line, a tritangent 
plane and a double six, respectively, are among the six maximal subgroups of W{Eq). 
The remaining two are of order 1296 and index 40, corresponding to the size of double 
cosets BwB, B = W^F^) and w e W = W{D5), in the BN-pair decomposition of the 
two-qubit Clifford group. 

To conclude, a smooth cubic surface is a particular instance of a K3 surface, a 
concept playing a founding role in string theory. Further work is necessary to explore 
the interface between quantum computing, graded rings and K3 surfaces [16j. 
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